Hamiltonian circuits on the n-dimensional octahedron
نویسندگان
چکیده
منابع مشابه
A note on Hamiltonian circuits
Proof. Let G satisfy the hypothesis of Theorem 1. Clearly, G contains a circuit ; let C be the longest one . If G has no Hamiltonian circuit, there is a vertex x with x ~ C . Since G is s-connected, there are s paths starting at x and terminating in C which are pairwise disjoint apart from x and share with C just their terminal vertices x l, X2, . . ., x s (see [ 11, Theorem 1) . For each i = 1...
متن کاملShadowing high-dimensional hamiltonian systems: the gravitational N-body problem.
A shadow is an exact solution to a chaotic system of equations that remains close to a numerically computed solution for a long time. Using a variable-order, variable-time-step integrator, we numerically compute solutions to a gravitational N-body problem in which many particles move and interact in a fixed potential. We then search for shadows of these solutions with the longest possible durat...
متن کاملSome localization theorems on hamiltonian circuits
The self-archived postprint version of this journal article is available at Linköping University Institutional Repository (DiVA): http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-143287 N.B.: When citing this work, cite the original publication. Hasratian, A. S, Khachatrian, N. K, (1990), Some localization theorems on hamiltonian circuits, Journal of combinatorial theory. Series B (Print), 49...
متن کاملMemristor Hamiltonian Circuits
We prove analytically that 2-element memristiue c'ircuits consisting of a pass'iue I'inearinductor in parallel with a pass,iue memristor, or an act'iue memristiue deuice, can be described explicitly by a Hami,ltonian eqttation, whose solutions can be periodic or damped, and can be represented analytically by the constants of the motion along the circuit Hamiltonian. Generalizations to 3-element...
متن کاملHamiltonian analysis of n-dimensional Palatini gravity with matter
We consider the Palatini formalism of gravity with cosmological constant Λ coupled to a scalar field φ in n-dimensions. The n-dimensional Einstein equations with Λ can be derived by the variation of the coupled Palatini action provided n > 2. The Hamiltonian analysis of the coupled action is carried out by a 1 + (n− 1) decomposition of the spacetime. It turns out that both Palatini action and H...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1975
ISSN: 0095-8956
DOI: 10.1016/0095-8956(75)90069-6